3D tensor factorization approach to single-frame model-free blind-image deconvolution.

By applying a bank of 2D Gabor filters to a blurred image, single-frame blind-image deconvolution (SF BID) is formulated as a 3D tensor factorization (TF) problem, with the key contribution that neither origin nor size of the spatially invariant blurring kernel is required to be known or estimated. Mixing matrix, the original image, and its spatial derivatives are identified from the factors in the Tucker3 model of the multichannel version of the blurred image. Previous approaches to 2D Gabor-filter-bank-based SF BID relied on 2D representation of the multichannel version of the blurred image and matrix factorization methods such as nonnegative matrix factorization (NMF) and independent component analysis (ICA). Unlike matrix factorization-based methods 3D TF preserves local structure in the image. Moreover, 3D TF based on the PARAFAC model is unique up to permutation and scales under very mild conditions. To achieve this, NMF and ICA respectively require enforcement of sparseness and statistical independence constraints on the original image and its spatial derivatives. These constraints are generally not satisfied. The 3D TF-based SF BID method is demonstrated on an experimental defocused red-green-blue image.